Reexamination of Entanglement of Superpositions 
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We find tight lower and upper bounds on the entanglement of a superposition of two bipartite 
states in terms of the entanglement of the two states constituting the superposition. Our upper 
bound is dramatically tighter than the one presented in Phys. Rev. Lett 97, 100502 (2006) and 
our lower bound can be used to provide lower bounds on different measures of entanglement such 
as the entanglement of formation and the entanglement of subspaces . We also find that in the case 
in which the two states are one-sided orthogonal, the entanglement of the superposition state can 
be expressed explicitly in terms of the entanglement of the two states in the superposition. 
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In a recent paper by Linden, Popescu and Smolin 
(LPS) the authors raised the following question: 
Given a bipartite state |r), and given a certain decompo- 
sition of it as a superposition of two bipartite states 



|r)=a|*>+/3|#) 



= 1 



what is the relation between the entanglement of |T) and 
the entanglement of |W) and |$)? It is somewhat sur- 
prising that very little is known about this basic ques- 
tion given how important entanglement is to quantum 
mechanics and how in bipartite settings superposition is 
almost a synonymous term to entanglement. Perhaps one 
of the reasons for that is that the entanglement of |r), 
depends also on the coherence between the two terms in 
the decomposition, and therefore in general it does not 
depend only on the entanglement of and |$). This 
can be seen most clearly in the Bell state example with 
|*) = |00), |$) = |11), and a = (3 = l/y/2. Never- 
theless, in [l| the authors have found an upper bound 
(dubbed here the LPS bound) on the entropy of en- 
tanglement of |r) given in terms of the entanglement 
of |\&) and |$). Subsequently, several authors gener- 
alised this result to include different measures of entan- 
glement @, 0, entanglement of superpositions of mul- 
tipartite states @, Q and entanglement superpositions of 
more than two states 0]- 

In this Letter we show that the LPS upper bound is not 
tight and can be improved dramatically if one includes 
two factors. The first one is based on a generalization 
of biorthogonal states to include one-sided orthogonal 
bipartite states. This factor leads to a slight improve- 
ment of the LPS bound. The second more important 
factor that leads to a dramatic improvement is based on 
the relation between different convex decompositions of 
a density matrix. We find that unless E^) = £'($) and 
| a | = |/3 1 our bound is strictly tighter and in general, in 
the limit of large dimensions can be arbitrarily tighter. 
Our method also enables us to find a tight lower bound 
that depends only on E($>), E($), \a\ and \f3\. 

We start with a definition of one-sided orthogonal bi- 



partite states and a simple improvement of the LPS 
bound. 

Definition 1. One sided orthogonal bipartite states: 
Two bipartite states \^}ab and |$)ab are one sided or- 
thogonal if 

Tr B [Tr A (|*)(*|)Tr A (|$)<$|)] = (1) 



or 



Ty a [Tib (|*) (*|) Tr B (|*) <$Q] = . (2) 

Note that one sided orthogonal states are orthogonal 
but not necessarily biorthogonal (i.e. for one sided or- 
thogonal states in general only one of the two equations 
above is satisfied). In the following, with out loss of gen- 
erality, we assume that one-sided orthogonal states sat- 
isfy Eq. ([1]) but not necessarily Eq. ([2]). 

Lemma 1. Up to local unitary transformations, one- 
sided orthogonal states can be written as: 



i*> = £ 



'Pi\Ui)A\l 



i)b and |<fr) = ^fq~i\vi) A\i+di) b , 



»=l 



(3) 

where {pi\ and {qi} are two sets of positive numbers that 
sums to one, and {\ui) A } and {{v^a} are two sets of 
orthonormal states. 

Note that if A(vi>\ui/A = for all i — l,2,...,di and 
i' = 1, 2, d% then the states are biorthogonal. 



Proof. Due to the Shmidt decomposition we have 

di d 2 

I*) = £ VPi\ u *) b and |$) = y^^^/q~i\vi) A \vi)B , 
i=i 



d 2 

£ 

i=l 



where and are sets of orthonormal states, 

and {pi} and {qi} are two sets of positive numbers that 
sums to one. Since we assume that the states sat- 
isfy Eq. H]), we get that B(vi'\ u i)B = for all i = 



2 



1,2, ...,d% and i' = 1,2, ...,d,2- Thus, we can define the 
set {\i) B } d iL\ d2 , where \i) B = \ui) B for 1 < i < di and 
V)b = ior di + 1 < i < di + d 2 - With these 

notations we obtain Eq. ©. □ 

Theorem 2. Given | W) and |<£>) one-sided orthogonal, 



and \a\ +\ 



1, the entanglement of the superposition 



\T) = a|#) + /3|$) o6e?/s 

£(r) - - H 2 ^*) + Wsm 

+ S(p AB )-\S(p A )-S(p B )\ (4) 

w/iere p AB = \a\ 2 \^>)(^>\ + |/?| 2 |$)($| and p A and p B are 
obtained by tracing p AB over B and A, respectively. 

Few remarks are in order. First, since |<I>) and \^f) are 
orthogonal we have S(p AB ) — h 2 (\a\ 2 ) where h 2 (x) — 
—a; log a; — (1 — x) log(l — x) is the binary entropy func- 
tion. Second, for biorthogonal states S(p A ) = S(p B ) 
and so we obtain the formula given in [l[ for that case. 
Third, note that the right hand side of Eq. d3]) depends 
only on quantities with no coherence between |<i>) and 
|\&). Forth, from the triangle inequality of the von- 
Neumann entropy (i.e. the Araki-Lieb inequality) we 
have S{p AB )>\S(p A )- S(p B )\. 

Proof. Due to Lemma 1 we haveTr B |r)(r| = p A . Hence, 
E(T) — S(p A ). Further, from Lemma 1 it follows that 
the eigenvalues of p B = |a| 2 Tr A |*)(*| + |/3| 2 Tr A |$) ($| 
are {|a| 2 pi} and {|/3| 2 <7j} for i = 1, di and j — 1, d%. 
Thus, S(p B ) = \a\ 2 E(^) + \p\ 2 E(<P) + S(p AB ). This also 
implies that for one-sided orthogonal states satisfying 
Eq. H]), S(p B ) > S{p A ). This completes the proof. □ 

Example 1. Consider the one-sided orthogonal states 



1 



l*> = ^(i°>i 



1 



> + |l)|l» and |$) = _(|0)|2)- 



|1)|3» 



Clearly, E(^f) = E($) = 1. Now, it is also easy to 
check that E(T) = 1 for any coherent superposition 
|r) = a|*)+/3|$). Therefore, the left hand side of Eq. gD 
is equal to 1. One can also check that S(p A ) = 1 whereas 
S(p B ) = l + h 2 (\a\ 2 ). Thus, the right hand side of Eq.© 
is also equal to 1. 

Before we present our two main results (Theorem 3 and 
Theorem 4), we briefly review the main theorem in 1] 
and provide a slight improvement of it. The authors in 1] 
have used two properties of the von-Neumann entropy: 

|a| 2 S(<7i) + \(3\ 2 S(o- 2 ) < S{\a\ 2 a 1 + \(3\ 2 a 2 ) (5) 



and 



S(|a|V + \(3\ 2 o- 2 ) < M 2 ^) + \P\ 2 S(a 2 ) + h 2 {\a\ 2 ). 



Now, consider p AB and p A as defined in Theorem 1, 
except that now ^ and $ are not necessarily orthogo- 
nal. We can write p A = \a\ 2 ai + \P\ 2 cr 2 , where o\ = 
Tr B |*)(*| and a 2 = Tr B |$)($|. Using Eq. © we get, 



S (p A ) < \a\ 2 E (*) + \p\ 2 E ($) + h 2 (\a 2 



(7) 



Next, the state p A can also be decomposed as p A = 
(n+/2)ff+ + (n_/2)ff_, where a± = (l/n ± )Tr B |r ± )(r±|, 
|r±) = "l*> ±/?l$) and n± = |||r±)|| 2 . Thus, from 
Eq.© we get 

2±E(r + ) + ^E(r_)<s( P A ) , (8) 

(the notation E(T±) refers to the entanglement of the 
normalized states (1 / \/n±)\T ±}) . Combining Eq. ([7]) 
with Eq. ([5]) and using the fact that E(T^) > one 
obtains the LPS bound: 

||r|| 2 £ (r) < 2 (\a\ 2 E (*) + \f3\ 2 E ($) + h 2 (\a 2 )) , 

(here T = 

We now present a simple improvement of the above 
LPS bound. 

Theorem 3. Let \ty) and |$) be two bipartite states, and 
let a, (3 £ C such that \a\ 2 + \f3\ 2 = 1. Then, 

||a|¥) + /3|$)|| 2 £(a|*) +/3|$)) < 2[|a| 2 £(#) + \f3\ 2 E(<f>) 

+ h 2 (\a\ 2 )-\S(p A )-S(p B )\_ . 

Proof. To prove it we improve the bounds given in 
Eqs. (|7l8p . Eq. ([5]) can be slightly improved by writing 

^E(T + ) + ^E(T_) < min{S (p A ) , S ( P B )} , (9) 

since one can repeat the same arguments that led to 
Eq. {HI with p B instead of p A . In the same way, Eq. (J7]) 
can be improved to the following one: 



2 E(<S>) + h 2 (\a 2 



m^{S(p A ),S(p B )}<\a\ 2 E^) + 
Thus, 

min{S(p A ), S(p B )} < \a\ 2 E (*) + \(3\ 2 E (<&) 

+ h 2 (\a 2 )-\S(p A )-S(p B )\. (10) 

The combination of Eq.© and Eq. (flT))) provides the 
proof for Theorem 2. □ 

Example 2. Consider the following example when Alice 
and Bob have Hilbert spaces of dimensions 3 and 4, re- 
spectively: 



I*) 
I*) 



i|oo> 
i|os) 



-Hi) 

2 1 1 

-HI) 

2 1 ' 



\\22) 



(6) 



= /? = 



1 



V2 



3 



The entanglement of |\&) and |<f>) is 3/2, and the entangle- 
ment of islog3 > 3/2. Since = 
y/3/2, the LPS upper bound is £(a|*)+/?|$)) < 5^/2/3. 
Since S{p A ) = 3/2 and S(p B ) = 2, our bound is 
E(a\ty + < 4^2/3 (i.e. an improvement by al- 
most 1 ebit). 

The bound in theorem 2 provides an improvement of 
the LPS bound. However, since /i2(|a| 2 ) > \S(p A ) — 
S(p B )\ our bound is smaller by no more than 2ebits from 
the LPS bound. We now ready to introduce first of our 
two main results which provides a new upper bound that 
can be arbitrarily smaller than the LPS bound. 

Theorem 4. Let |W) and |$) be two bipartite states, and 
let a, (3 e C such that \a\ 2 + |/3| 2 = 1. Then, 

\\a\9) +m\\ 2 E(a\V) +/3|$» < /(t) , (11) 



/or all < i < 1 , where 



/(*) 



t\(3\ 2 + (l-t)\af 
t(l-t) 



tB(|*)) + (l-t)S(|$))+ft2(t) 



Comments: (i) For i = |a| 2 we get the LPS bound; i.e. 

/(H 2 ) = 2[|a| 2 £:(*) + |/3| 2 £;(<i>) + h 2 (|a| 2 )]. 

(ii) Note that f(t) > \a\ 2 E{$) + \{3\ 2 E(<I>) + h 2 (|a| 2 ). 
This is consistent with the case of biorthogonal states. 

(iii) The minimum of the function f(t) is obtained at 
t = t* where t* satisfies the implicit equation: 



H 2 (i-t*) ; 

l/3| 2 (**) 2 



- log** 
E(¥) - log(l - t*~) 



(iv) Using the same idea presented in theorem 2, the 
upper bound in theorem 3 can be improved a bit by re- 
placing h 2 {t) in f{t) with h 2 (t) - \S{p A ) - S(p B )\. 

(v) For the trivial case where a = 1 (0 = 0) we get 
/(<) = E($f) for f = 1. That is, the upper bound equals 
E(T). On the other hand, the LPS bound for a = 1 is 
2E($) = 2E(T). 

Proof. Consider the state 

p? b = m(*\ + (i-tm(<s>\, 

where < t < 1. For any 9, <j> £ [0, 2w) we can construct 
a new decomposition of p AB : 

p AB = q\Xi)(Xi\ + (l-q)\X2)(x2\ (12) 

where 

y/q\ X i) = Vtcos6\^) + v / T 3 te^siri0|$) 

y/l-q\X2) = — s/ie _i< *sm0|#) + VI - <cos6»|$) 

q = ||Vtcos6l|*> +\/l — ^e' i0 sin6'|$)|| . (13) 

Now, from the properties of the von-Neumann entropy 
given in Eqs. (|5l6p . we deduce that 



< S( P ?) - tE(\*)) - (1 - t)E(\$)) < h 2 (t) 
< S(p? ) - ?S(|xi» - (1 - g)£?(|X2» < h 2 (q) 



From these inequalities we get 

qE(\ Xl ))+(l-q)E(\ X2 })<tE(\^))+(l-t)Em)+h 2 (t) . 

(14) 

Thus, since E(\x 2 )) > we find that 

E(\ X i)) < ~ q [tE(\*)) + (1 - t)E(\$)) + h 2 (t)\ . (15) 

Note that so far we have 3 free parameters: t, 9 and </>. 
We now concentrate on all the convex decompositions of 
pf B with \xi) = |r)/||r||. This requirement reduces the 
number of free parameters to one and can be expressed 
in terms of the following conditions (see Eq. ([131) ): 



Q 

W\\ 



^ cos 8 and (3' = -r—r. 

1 W\\ 



1 -t 



Since |T) = a\^) + f3\&) is defined up to a global phase 
we will assume, without loss of generality, that a is real 
and non-negative. Similarly, we take <f> to be equal to the 
phase of (3 so that \f3'\ = \/(t — l)/gsin#. The parameter 
q can be written as a function of t and 9. Note that 



,'|2 



irii 2 



1/3' 



'|2 



1 - t 



Hence, 



£cos 2 6>+ (1 -t) sin 2 



(17) 



Now, substituting this form of q into Eq. (| 16() provides 
the relation between t and 9: 



cos 



(i-*)H s 



t 



sin C/ = 



t|/?| 2 + (l-t)H 2 ' i|/?| 2 + (l-i)H 2 

Finally, using these relations in eq. (fTT]) gives 
9 t(l-t) 



t, 



(l-i)a : 



Hence, for decompositions with \xi) = |r)/||r|| we get 
(see Eq. (fT5]l) 



irn^dr)) < 



for all < t < 1. 



(1 



t(l-t) 

tS(|*)) + (l-t)£(|$» + /l2(t) 



□ 



Example 3. Here we consider an example where both 
Alice and Bob have Hilbert spaces of dimension d: 



1 



1 



1$) 



Vd^l 

11 - 



V2 V 



[|22> + |33) 
[|22) + |33) 



|dd)] 
|dd>] 



3 A R 4 

a = — ana p = — 
5 5 



(18) 



4 



This is the same example as one of the examples given 
in [l[ except that here a ^ —(3. One can easily 
check that = E(<&) = § log(d - 1) + 1 and 

E(a\H!) + /3|$>) = (49/50) log(d - 1) + /i 2 (l/50). Fur- 
thermore, it can be shown that in the limit d — ► oo the 
minimum of the function fit) is obtained at t = 3/7. 
We therefore take this value to get an upper bound 
7(3/7) = (49/50) log(d - 1) + (49/25)/i 2 (3/7). Thus, we 
have /(3/7) - £(r) = 0(1). On the other hand, for 
large d the LPS bound is approximately log(d — 1) and 
so we have log(d - 1) - E(T) w (1/50) log(d - 1) ->■ oo 
as d — > oo. That is, in the limit of high dimensions the 
LPS bound diverges from E{T) whereas the our bound 
approaches E(T). 

We know move to discuss lower bounds. 

Theorem 5. Let and |$) be two bipartite states, and 
let |T) = q|*)+/3|$) 6e a normalized state (i.e. \\T\\ = I) 
for some a, (3 € C. Then, 



S(|r))>max{Li(t),i 2 (*)} 
/or oZZ < t < 1, where 



(19) 



1 - t(l 



f 



f 



Comments: (i) If I*) and |$) are orthogonal (i.e. |a| 2 + 
|/?| 2 = 1) then we can obtain a simple lower bound by 
taking t = l/(2|a| 2 ) (or t = 1/(2|/3| 2 ) if |a| 2 < 1/2): 

E(\T)) > (|/3| 2 - |a| 2 ) [£($) - 25(*)] - j^h 2 (\a\ 2 ) , 

|7| 2 

where I7I 2 = max{|a| 2 , |/3| 2 }. Note that in general t = 
l/(2|a| 2 ) does not maximize the function L\{t) (or L\{t)) 
and therefore the bound above is just a simple bound and 
not the optimal one. 

(ii) Note that it is inappropriate to replace /i 2 (i) in the 
theorem above with h 2 (t) — \S(pf) — S(pf)\ in order to 
improve it a bit. The reason is that this time pf is a 
mixture that consists of |T) itself. 

(iii) For a — (or f3 = 0) the lower bound is E(T). This 
gives us the first indication that the lower bound is tight. 

(iv) The maximum of the function L\(t) is obtained at 
t = t* where t* satisfies the implicit equation: 



2 |/3| 2 (D 2 



r E($)= E(V) - log(l - t*) . (20) 



[l-(l-|a|*)F 

Similar expression can be found for the value of t that 
maximizes L 2 (t). 

Proof. Consider the state 

^ fl = t|r)<r| + (i-i)|*)(*|. 



where < t < 1. For any 0,<p € [0, 2ir) we can construct 
a new decomposition of just as in _Eq. p2|) except 
that now: 

V^IXi) = \/*cos0|r) + VT" 7 te^sin6»|*) 
Vl-9lX2> = -Vte-^sinfllr) + \/l — tcos0|#) 

g= ||Vtcos0|r> + VT - te^sin0|*)|| . (21) 

Using the same arguments as in Theorem 3 we find that: 

a£(|Xi»+(l-<7)£(|x 2 » < tE(\T))+(l-t)EQH!))+hz(t) . 

Now, since £(|x 2 )) > Owe have 

25(|r» > ~ - (1 - t)E(\*)) h 2 (t)} . (22) 

This equation holds for any choice of 9 and <f>. We would 
like now to choose 9 and <p such that \xi) = \$). From 
Ea. pH) we find that it is possible if 

y/q = /3V* cos 9 and -s/tocosf = — fe l ^sin# . 

Without loss of generality, we can assume that (3 is real 
(since |T) is defined up to a global phase) and we take 
—e 1 ^ to be the phase of a. Furthermore, from these equa- 
tions it follows that 



t(l-t)\(3\ 2 
l-t(l-|a| 2 ) 



Substituting this value for q in Eq. ([22]) gives the lower 
bound Lx(t). The lower bound L 2 (t) is similarly obtained 
by exchanging the roles of and |<f>). □ 

In the following example we show that our lower bound 
can be very tight. 

Example 4. Here we take |\&), |$) and a to be exactly 
the same as in Example 3, and (3 = 4/5. We there- 
fore have E(~&) = E(&) = |log(d - 1) + 1 whereas 
£(a|#) +/?|$)) = (l/50)log(d-l)+/i 2 (l/5G). We would 
like now to find the value t — t* in Eq. (|20p at which L\ (t) 
is maximum. In the limit d — > oo we can ignore the log- 
arithmic term in Eq. ([2H| and so we get t* — 25/28. The 
value of Li(t) at t = 25/28 is L x (25/28) = (l/50)log(d- 
1) + (1/25) - (28/25)ft 2 (25/28). We therefore get that 
Li(25/28)/E(a|f r ) + /3|$)) -> 1 at the limit d -> oo and 
E(a\i&) + - Lx (25/28) « 0.65 . The last value can 
be improved if one takes into account the logarithmic 
term in Eq. (|2"0"j) . 

We end by making two observations. First, the lower 
bound given in Theorem 4 can also provide a lower 
bound on the entanglement of 2-dimensional bipartite 
subspaces [|| (see also [9| for the Schmidt rank of sub- 
spaces) by minimizing the bound over a and (3. This 
minimization also provides a lower bound on the entan- 
glement of formation of a density matrix whose support 



5 



subspace is spanned by |\I>) and |$). Second, in this 
Letter we have given lower and upper bounds for the en- 
tanglement of superpositions including two states. The 
question regarding the entanglement of superpositions 
with more than two terms is an important one for fu- 
ture work. 
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